*NAME:         egout
*ROWS:         98
*COLUMNS:      141
*INTEGER:      55
*NONZERO:      282
*BEST SOLN:    568.101 (opt)
*LP SOLN:      149.589
*SOURCE:       Etienne Loute (Univ. of Louvain)
*              Laurence A. Wolsey (Univ. of Louvain)
*              Martin Savelsbergh (Eindhoven Univ. of Technology)
*APPLICATION:  drainage system design, 42 nodes, 55 arcs
*COMMENTS:     all integer variables are binary
*              solution reported by Martin W. P. Savelsbergh
*      
NAME          EGOUT
ROWS
 N  COST    
 E  ...     
 E  001     
 E  002     
 E  004     
 E  006     
 E  007     
 E  009     
 E  010     
 E  011     
 E  013     
 E  014     
 E  015     
 E  017     
 E  019     
 E  020     
 E  021     
 E  023     
 E  025     
 E  026     
 E  028     
 E  029     
 E  030     
 E  031     
 E  033     
 E  034     
 E  035     
 E  036     
 E  038     
 E  039     
 E  040     
 E  041     
 E  042     
 E  003     
 E  005     
 E  008     
 E  012     
 E  016     
 E  018     
 E  024     
 E  022     
 E  027     
 E  032     
 E  037     
 L  U.001...
 L  U.001003
 L  U.002003
 L  U.002...
 L  U.003005
 L  U.004005
 L  U.004...
 L  U.005007
 L  U.006007
 L  U.007008
 L  U.008...
 L  U.008009
 L  U.010012
 L  U.011012
 L  U.012...
 L  U.012013
 L  U.013016
 L  U.014015
 L  U.015016
 L  U.016...
 L  U.016017
 L  U.017018
 L  U.009018
 L  U.018019
 L  U.019024
 L  U.024...
 L  U.023024
 L  U.022023
 L  U.020022
 L  U.021022
 L  U.022...
 L  U.024026
 L  U.025026
 L  U.025...
 L  U.026027
 L  U.027...
 L  U.027032
 L  U.030031
 L  U.031032
 L  U.029031
 L  U.028029
 L  U.028...
 L  U.032033
 L  U.033037
 L  U.036037
 L  U.034036
 L  U.035036
 L  U.037038
 L  U.038040
 L  U.039040
 L  U.040...
 L  U.041...
 L  U.040041
 L  U.041042
 L  U.042...
COLUMNS
    MARK0000  'MARKER'                 'INTORG'
    I.001...  COST             28.21   U.001...       -117.04
    I.001003  COST             18.57   U.001003       -117.04
    I.002003  COST              8.45   U.002003       -117.04
    I.002...  COST             21.16   U.002...       -117.04
    I.003005  COST             28.38   U.003005       -117.04
    I.004005  COST               9.8   U.004005       -117.04
    I.004...  COST             23.29   U.004...       -117.04
    I.005007  COST              5.07   U.005007       -117.04
    I.006007  COST              6.78   U.006007       -117.04
    I.007008  COST               2.9   U.007008       -117.04
    I.008...  COST             27.89   U.008...       -117.04
    I.008009  COST             10.03   U.008009       -117.04
    I.010012  COST             14.74   U.010012       -117.04
    I.011012  COST              6.19   U.011012       -117.04
    I.012...  COST              22.1   U.012...       -117.04
    I.012013  COST             15.82   U.012013       -117.04
    I.013016  COST             11.33   U.013016       -117.04
    I.014015  COST              5.79   U.014015       -117.04
    I.015016  COST               3.9   U.015016       -117.04
    I.016...  COST             24.79   U.016...       -117.04
    I.016017  COST             16.36   U.016017       -117.04
    I.017018  COST              3.45   U.017018       -117.04
    I.009018  COST              2.26   U.009018       -117.04
    I.018019  COST              3.86   U.018019       -117.04
    I.019024  COST              8.41   U.019024       -117.04
    I.024...  COST             26.46   U.024...       -117.04
    I.023024  COST             16.01   U.023024       -117.04
    I.022023  COST             16.73   U.022023       -117.04
    I.020022  COST             11.75   U.020022       -117.04
    I.021022  COST              3.25   U.021022       -117.04
    I.022...  COST             27.41   U.022...       -117.04
    I.024026  COST              5.98   U.024026       -117.04
    I.025026  COST             21.88   U.025026       -117.04
    I.025...  COST             43.71   U.025...       -117.04
    I.026027  COST             11.42   U.026027       -117.04
    I.027...  COST              23.4   U.027...       -117.04
    I.027032  COST               7.5   U.027032       -117.04
    I.030031  COST              6.73   U.030031       -117.04
    I.031032  COST              5.92   U.031032       -117.04
    I.029031  COST               9.7   U.029031       -117.04
    I.028029  COST             12.67   U.028029       -117.04
    I.028...  COST             26.45   U.028...       -117.04
    I.032033  COST              2.71   U.032033       -117.04
    I.033037  COST              5.89   U.033037       -117.04
    I.036037  COST              9.85   U.036037       -117.04
    I.034036  COST               8.5   U.034036       -117.04
    I.035036  COST                 9   U.035036       -117.04
    I.037038  COST              2.27   U.037038       -117.04
    I.038040  COST              6.37   U.038040       -117.04
    I.039040  COST              16.2   U.039040       -117.04
    I.040...  COST             23.58   U.040...       -117.04
    I.041...  COST             29.93   U.041...       -117.04
    I.040041  COST              6.73   U.040041       -117.04
    I.041042  COST             20.66   U.041042       -117.04
    I.042...  COST             30.92   U.042...       -117.04
    MARK0001  'MARKER'                 'INTEND'
    F....001  ...                  1   001                 -1
    F....002  ...                  1   002                 -1
    F....004  ...                  1   004                 -1
    F....006  ...                  1   006                 -1
    F....007  ...                  1   007                 -1
    F....009  ...                  1   009                 -1
    F....010  ...                  1   010                 -1
    F....011  ...                  1   011                 -1
    F....013  ...                  1   013                 -1
    F....014  ...                  1   014                 -1
    F....015  ...                  1   015                 -1
    F....017  ...                  1   017                 -1
    F....019  ...                  1   019                 -1
    F....020  ...                  1   020                 -1
    F....021  ...                  1   021                 -1
    F....023  ...                  1   023                 -1
    F....025  ...                  1   025                 -1
    F....026  ...                  1   026                 -1
    F....028  ...                  1   028                 -1
    F....029  ...                  1   029                 -1
    F....030  ...                  1   030                 -1
    F....031  ...                  1   031                 -1
    F....033  ...                  1   033                 -1
    F....034  ...                  1   034                 -1
    F....035  ...                  1   035                 -1
    F....036  ...                  1   036                 -1
    F....038  ...                  1   038                 -1
    F....039  ...                  1   039                 -1
    F....040  ...                  1   040                 -1
    F....041  ...                  1   041                 -1
    F....042  ...                  1   042                 -1
    F.001...  COST             0.979   ...                 -1
    F.001...  001                  1   U.001...             1
    F.001003  COST             0.034   001                  1
    F.001003  003                 -1   U.001003             1
    F.002003  COST             0.016   002                  1
    F.002003  003                 -1   U.002003             1
    F.002...  COST             0.914   ...                 -1
    F.002...  002                  1   U.002...             1
    F.003005  COST             0.057   003                  1
    F.003005  005                 -1   U.003005             1
    F.004005  COST             0.016   004                  1
    F.004005  005                 -1   U.004005             1
    F.004...  COST             0.969   ...                 -1
    F.004...  004                  1   U.004...             1
    F.005007  COST             0.006   007                 -1
    F.005007  005                  1   U.005007             1
    F.006007  COST              0.01   006                  1
    F.006007  007                 -1   U.006007             1
    F.007008  COST             0.002   007                  1
    F.007008  008                 -1   U.007008             1
    F.008...  COST             0.976   ...                 -1
    F.008...  008                  1   U.008...             1
    F.008009  COST             0.017   009                 -1
    F.008009  008                  1   U.008009             1
    F.010012  COST             0.027   010                  1
    F.010012  012                 -1   U.010012             1
    F.011012  COST             0.009   011                  1
    F.011012  012                 -1   U.011012             1
    F.012...  COST             0.964   ...                 -1
    F.012...  012                  1   U.012...             1
    F.012013  COST             0.025   013                 -1
    F.012013  012                  1   U.012013             1
    F.013016  COST             0.015   013                  1
    F.013016  016                 -1   U.013016             1
    F.014015  COST              0.01   014                  1
    F.014015  015                 -1   U.014015             1
    F.015016  COST             0.006   015                  1
    F.015016  016                 -1   U.015016             1
    F.016...  COST              0.97   ...                 -1
    F.016...  016                  1   U.016...             1
    F.016017  COST             0.022   017                 -1
    F.016017  016                  1   U.016017             1
    F.017018  COST             0.003   017                  1
    F.017018  018                 -1   U.017018             1
    F.009018  COST             0.002   009                  1
    F.009018  018                 -1   U.009018             1
    F.018019  COST             0.004   019                 -1
    F.018019  018                  1   U.018019             1
    F.019024  COST             0.969   019                  1
    F.019024  024                 -1   U.019024             1
    F.024...  COST             0.021   ...                 -1
    F.024...  024                  1   U.024...             1
    F.023024  COST             0.026   023                  1
    F.023024  024                 -1   U.023024             1
    F.022023  COST             0.022   023                 -1
    F.022023  022                  1   U.022023             1
    F.020022  COST             0.005   020                  1
    F.020022  022                 -1   U.020022             1
    F.021022  COST             0.971   021                  1
    F.021022  022                 -1   U.021022             1
    F.022...  COST             0.004   ...                 -1
    F.022...  022                  1   U.022...             1
    F.024026  COST             0.054   026                 -1
    F.024026  024                  1   U.024026             1
    F.025026  COST             0.054   025                  1
    F.025026  026                 -1   U.025026             1
    F.025...  COST             1.017   ...                 -1
    F.025...  025                  1   U.025...             1
    F.026027  COST              0.02   026                  1
    F.026027  027                 -1   U.026027             1
    F.027...  COST             0.967   ...                 -1
    F.027...  027                  1   U.027...             1
    F.027032  COST             0.011   027                  1
    F.027032  032                 -1   U.027032             1
    F.030031  COST             0.012   030                  1
    F.030031  031                 -1   U.030031             1
    F.031032  COST             0.004   031                  1
    F.031032  032                 -1   U.031032             1
    F.029031  COST             0.012   029                  1
    F.029031  031                 -1   U.029031             1
    F.028029  COST             0.024   028                  1
    F.028029  029                 -1   U.028029             1
    F.028...  COST             0.975   ...                 -1
    F.028...  028                  1   U.028...             1
    F.032033  COST             0.002   033                 -1
    F.032033  032                  1   U.032033             1
    F.033037  COST             0.004   033                  1
    F.033037  037                 -1   U.033037             1
    F.036037  COST             0.018   036                  1
    F.036037  037                 -1   U.036037             1
    F.034036  COST             0.016   034                  1
    F.034036  036                 -1   U.034036             1
    F.035036  COST             0.015   035                  1
    F.035036  036                 -1   U.035036             1
    F.037038  COST             0.001   038                 -1
    F.037038  037                  1   U.037038             1
    F.038040  COST             0.009   038                  1
    F.038040  040                 -1   U.038040             1
    F.039040  COST             0.025   039                  1
    F.039040  040                 -1   U.039040             1
    F.040...  COST             0.967   ...                 -1
    F.040...  040                  1   U.040...             1
    F.041...  COST              0.98   ...                 -1
    F.041...  041                  1   U.041...             1
    F.040041  COST              0.01   040                  1
    F.040041  041                 -1   U.040041             1
    F.041042  COST             0.035   041                  1
    F.041042  042                 -1   U.041042             1
    F.042...  COST             0.978   ...                 -1
    F.042...  042                  1   U.042...             1
RHS
BOUNDS
 UP BOUNDS    I.001...             1
 UP BOUNDS    I.001003             1
 UP BOUNDS    I.002003             1
 UP BOUNDS    I.002...             1
 UP BOUNDS    I.003005             1
 UP BOUNDS    I.004005             1
 UP BOUNDS    I.004...             1
 UP BOUNDS    I.005007             1
 UP BOUNDS    I.006007             1
 UP BOUNDS    I.007008             1
 UP BOUNDS    I.008...             1
 UP BOUNDS    I.008009             1
 UP BOUNDS    I.010012             1
 UP BOUNDS    I.011012             1
 UP BOUNDS    I.012...             1
 UP BOUNDS    I.012013             1
 UP BOUNDS    I.013016             1
 UP BOUNDS    I.014015             1
 UP BOUNDS    I.015016             1
 UP BOUNDS    I.016...             1
 UP BOUNDS    I.016017             1
 UP BOUNDS    I.017018             1
 UP BOUNDS    I.009018             1
 UP BOUNDS    I.018019             1
 UP BOUNDS    I.019024             1
 UP BOUNDS    I.024...             1
 UP BOUNDS    I.023024             1
 UP BOUNDS    I.022023             1
 UP BOUNDS    I.020022             1
 UP BOUNDS    I.021022             1
 UP BOUNDS    I.022...             1
 UP BOUNDS    I.024026             1
 UP BOUNDS    I.025026             1
 UP BOUNDS    I.025...             1
 UP BOUNDS    I.026027             1
 UP BOUNDS    I.027...             1
 UP BOUNDS    I.027032             1
 UP BOUNDS    I.030031             1
 UP BOUNDS    I.031032             1
 UP BOUNDS    I.029031             1
 UP BOUNDS    I.028029             1
 UP BOUNDS    I.028...             1
 UP BOUNDS    I.032033             1
 UP BOUNDS    I.033037             1
 UP BOUNDS    I.036037             1
 UP BOUNDS    I.034036             1
 UP BOUNDS    I.035036             1
 UP BOUNDS    I.037038             1
 UP BOUNDS    I.038040             1
 UP BOUNDS    I.039040             1
 UP BOUNDS    I.040...             1
 UP BOUNDS    I.041...             1
 UP BOUNDS    I.040041             1
 UP BOUNDS    I.041042             1
 UP BOUNDS    I.042...             1
 FX BOUNDS    F....001          2.45
 FX BOUNDS    F....002          0.61
 FX BOUNDS    F....004          7.91
 FX BOUNDS    F....006          4.54
 FX BOUNDS    F....007          1.14
 FX BOUNDS    F....009          0.28
 FX BOUNDS    F....010          1.13
 FX BOUNDS    F....011         21.46
 FX BOUNDS    F....013          4.64
 FX BOUNDS    F....014          0.31
 FX BOUNDS    F....015          1.24
 FX BOUNDS    F....017          0.07
 FX BOUNDS    F....019          2.41
 FX BOUNDS    F....020          0.39
 FX BOUNDS    F....021          7.41
 FX BOUNDS    F....023          0.07
 FX BOUNDS    F....025         19.22
 FX BOUNDS    F....026         10.49
 FX BOUNDS    F....028          0.88
 FX BOUNDS    F....029           5.7
 FX BOUNDS    F....030          0.28
 FX BOUNDS    F....031          0.28
 FX BOUNDS    F....033          0.19
 FX BOUNDS    F....034          0.19
 FX BOUNDS    F....035          0.28
 FX BOUNDS    F....036          0.57
 FX BOUNDS    F....038           5.3
 FX BOUNDS    F....039          5.32
 FX BOUNDS    F....040          0.76
 FX BOUNDS    F....041          5.08
 FX BOUNDS    F....042          6.44
ENDATA
